Handling controversial arguments by matrix 

Xu Yuming * 

School of Mathematics, Shandong University, Jinan, 250100, China 

Abstract 

We introduce matrix and its block to the Dung's theory of argumentation 
framework. It is showed that each argumentation framework has a matrix 
representation, and the indirect attack relation and indirect defence rela- 
tion can be determined by computing the matrix. This provide a powerful 
mathematics way to find out the "controversial arguments" and deal with 
them in an argumentation framework. Also, we introduce several kinds 
of blocks based on the matrix of argumentation frameworks, and various 
prudent semantics of argumentation frameworks can be determined by com- 
puting and checking the matrices and their blocks which we have defined. 
In contrast with traditional method of reasoning and directed graph, our 
matric method has excellent advantages: computability (even can be real- 
ized on computer easily) , entirety (all the needed " controversial arguments" 
or prudent extensions can be find out by checking the matrices and blocks 
obtained by computing). So, there is an intensive perspective to import 
the theory of matrices to the research of argumentation frameworks and its 
related areas. 

Keywords: Argumentation framework; controversial, prudent semantics; 
matrix; block 

1. Introduction 

In recent years, the area of argumentation begins to become increasingly 
central as a core study within Artificial Intelligence. A number of papers 
investigated and compared the properties of different semantics which have 
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been proposed for argumentation frameworks (AFs, for short) as introduced 
by Dung [10, 4, 3, 11, 9, 19]. In early time, many of the analysis of arguments 
are expressed in natural language. Later on, a tradition of using diagrams 
has been developed to explicate the relations between the components of 
the arguments. Now, argumentation frameworks are usually represented as 
directed graphs, which play a significant role in modeling and analyzing the 
extension-based semantics of AFs. For further notations and techniques of 
argumentation, we refer the reader to [10, 18, 2, 17, 1]. 

This paper is a continuous work of [20] . Our aim is to introduce matrix as 
a new mathematic tool to the research of argumentation frameworks. First, 
we assign a matrix of order n for each argumentation framework with n ar- 
guments. Each element of the matrix has only two possible values: one and 
zero, where one represents the attack relation and zero represents the non- 
attack relation between two arguments (they can be the same one). Under 
this circumstance, the matrix can be thought to be a representation of the 
argumentation framework. Second, we give the matrix methods to determine 
the indirect attack relation and indirect defence relation between two argu- 
ments. By this way, we can find the "controversial arguments" in an AF by 
computing the matrices of it. Finally, we analysis the internal structure of 
the matrix corresponding to various prudent semantics of the argumentation 
framework, define several blocks corresponding to various prudent semantics, 
and give the matrix approaches to determine the stable p-extension, admis- 
sible p-extension and complete p-extension, which can be easily realized on 
computer. 

As will be seen in later, the matrix of an argumentation framework is 
not only visualized as the directed graph, but also has another significant 
advantage on the aspect of computation. We shall study various prudent 
semantics of the argumentation framework by comparing and computing the 
matrix of the AF and its blocks. 

2. Dung's theory of argumentation 

Argumentation is a general approach to model defeasible reasoning and 
justification in Artificial Intelligence. So far, many theories of argumentation 
have been established [5, 7, 8]. Among them. Dung's theory of argumenta- 
tion framework is quite infiuence. In fact, it is abstract enough to manage 
without any assumption on the nature of arguments and the attack relation 
between arguments. Let us first recall some basic notion in Dung's theory of 
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argumentation framework. We restrict them to finite argumentation frame- 
works. 

An argumentation framework is a pair F = {A, R), where A is a finite set 
of arguments and R G A x A represents the attack-relation. For S G A, we 
say that 

(1) 5 is conflict-free in {A, R) if there are no a,b & S such that (a, b) e R; 

(2) a G A is defeated by S in {A, R) if there is 6 G such that (6, a) G R; 

(3) a G A is defended by S in [A, R) if for each b & A with (6, a) G i?, 
we have b is defeated by S in (A, i?). 

(4) a G >1 is acceptable with respect to S if for each b E A with (6, a) G -R, 
there is some c E S such that (c, 6) G -R. 

Remark: For convenience, when S = {b} has only one element, we will also 
say that a is defended by b instead of S. 

The conflict-freeness, as observed by Baroni and Giacomin[l] in their 
study of evaluative criteria for extension-based semantics, is viewed as a min- 
imal requirement to be satisfied within any computationally sensible notion 
of "collection of justified arguments". However, it is too weak a condition to 
be applied as a reasonable guarantor that a set of arguments is "collectively 
acceptable" . 

Semantics for argumentation frameworks can be given by a function a 
which assigns each AF F — {A, R) a collection <S C 2^ of extensions. Here, 
we mainly focus on the semantic a G {s, a,p, c, g, i, ss, e} for stable, admissi- 
ble, preferred, complete, grounded, ideal, semi-stable and eager extensions, 
respectively. 

Definition 1[17] Let F = {A, R) be an argumentation framework and S E A. 

(1) 5" is a stable extension of F, i.e., S G s(F), if S is conflict-free in F 

and each a G A \ 5 is defeated by S in F. 

(2) S is an admissible extension of F, i.e., S G (i{F), if S is conflict-free 
in F and each a E A\S is defended by 5* in F. 

(3) 5* is a preferred extension of F, i.e., S G p{F), if 5" G a{F) and for 
each T G a{F), we have S <^T. 

(4) 5 is a complete extension of F, i.e., S G c{F), if jS G a(F) and for 
each a E A defended by S in F, we have a E S. 

(5) 5" is a grounded extension of F, i.e., S E g{F), if 5" G c(F) and for 
each T E c{F), we have T (^S. 

(6) S is an ideal extension of F, i.e., S E i{F), if S E a{F), S C n{r : 
T G p{F)} and for each U E a{F) such that U C n{r : T E p{F)}, we have 
S<^U. 
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(7) 5 is a semi-stable extension of F, i.e., S G ss{F), if 5 G a{F) and for 
each T G a(F), we have R+{S) <t R+{T), where R+{U) ^{Un{b: (a, b) G 

G U}}. 

(8) S* is a eager extension of F, i.e., S G e(F), if 5* G c(F), 5 C n{T : 
T G ss(F)} and for each U e a{F) such that U C n{r : T G ss(F)}, we 
have S <^T. 

Note that, there are some elementary properties for any argumentation 

framework F = {A,R) and semantic a. If a G {a,p,c, g}, then we have 
cr{F) 7^ 0. And if a G {g,i,e}, then (t{F) contains exactly one extension. 
Furthermore, the following relations hold for each argumentation framework 
F^{A,Ry. 

s{F) Cp{F) C c(F) C a{F). 

Since every extension of an AF under the standard semantics (stable, 
preferred, complete and grounded extensions) introduced by Dung is an ad- 
missible set, the concept of admissible extensions plays an important role in 
the study of argumentation frameworks. 

3. Controversial arguments in framework 

The controversial arguments was first defined when Dung discussed the 
coherence of argumentation frameworks in [13]. Then, Coste-Marquis, De- 
vred and Marquis considered a refinement of the concept of " conflict-free set" 
in order to exclude "controversial arguments", i.e. arguments x,y such that, 
although {x,y) ^ R there is an "indirect attack" by x on y: the resulting 
approach gives to the prudent semantics of [8]. Furthermore, Cayrol, De- 
vred and Lagasquie-Schiex studied the "controversial arguments" in bipolar 
argumentation frameworks [5]. 
Definition 2 [10] Let F = (A, R) be an AF and a,b e A. 

(1) The argument a indirectly attacks the argument b iff there is an odd-length 
path from a to 6 in F, i.e., there is a finite sequence Qq, ai, a2n+i such that 
1) a = Go and b — a2n+i, and 2) for each < i < 2n, attacks a^+i. 

(2) The argument a indirectly defends the argument b iff there is an even- 
length path from a to 6 in F (length > 2), i.e., there is a finite sequence 
Gq, ai, such that 1) a = Gq and b = a2n, and 2) for each < i < 2n, 
Oj attacks Oj+i. 

(3) The argument a is controversial w.r.t the argument b iff the argument a 
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indirectly attacks the argument b and indirectly defends the argument b. 
Example 3 Let F = {A, R), where A = {a, b, c, d, e, /} and R = {{b,a), (c, a), {d, c), (e, b), 
(e, d), (/, c)}. The directed graph of F is depicted on the foUowings: 




It is easy to see that a is attacked by b and the defeater e of 6 is con- 
troversial w.r.t a. Even there is no direct conflict between a and e, it seems 
uncautious to accept together both arguments in the same extension for the 
coherence of the extension set. This problem has some practical background 
in AI, and motivates the concept of prudent semantics and its study. 
Definition 4[8] Let F = {A, R) be an AF, and S E A. 

(1) S is p(rudent)-admissible iff every a E S is acceptable w.r.t S and S 
is without indirect conflicts, i.e., there is no pair of arguments a and b of S 
such that there is an odd-length path from a to 6 in F. 

(2) is a stable p-extension iff S attacks every argument from A\S and 
without indirect conflicts. 

(3) 5 is a preferred p-extension iff it is maximal w.r.t C among the p- 
admissible sets, 

(4) 5" is a complete p-extension iff it is p-admissible, and every argument 
which is acceptable w.r.t S and without indirect conflicts with S belongs to 
S. 

For prudent extensions of argumentation framework, there are several 
basic properties which can be easily deduced from the definition. On purpose 
of the self completeness, we list them in the following. 
Proposition 5 [8] Let F = {A, R) be an AF, and a,be A. 

(1) If a is controversial w.r.t b, then {a,b} can not included into any 
p-admissible set. 

(2) The set of all p-admissible subsets of A is a complete set of (2^, C). 
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(3) For every p-admissible set S C. A, there is at least one preferred p- 
extension E C. A such that s C. E. 

4. The matrix of argumentation frameworks 

We know that the directed graph is a traditional tool in the research of 
argumentation framework, and has the feature of visualization. It is widely 
used for modeling and analyzing argumentation frameworks. In this paper, 
we will introduce the matrix representation of argumentation framework. Ex- 
cept for the visibility, it has a excellent advantage in analyzing argumentation 
framework and computing various semantics extension. 

Let us first introduce some basic notation about matrix. An mxn matrix 
A is a rectangular array of numbers, consisting of m rows and n columns, 
denoted by 







ai,2 ■ 


■ Ol,n 


\ 




02,1 


02,2 ■ 


■ 02,n 








Om,2 • 




J 



The mxn numbers Oi^i, ai^2, Cim,n arc the elements of the matrix A. We 
often called ajj the (i, j)th element, and write A = (a^j). It is important to 
remember the first suffix of Uij indicates the row and the second the column 
of aij. 

A column matrix is an n x 1 matrix, and a row matrix is an 1 x n matrix, 
denoted by 



/ ^1 \ 

X2 



\ Xn / 



Xi X2 



Xr. 



respectively. Matrices of both these types can be regarded as vectors and 
referred to respectively as column vectors and row vectors. Usually, the i-ih 
row of a matrix A is denoted by ^Ij,*, and the j-th column of A is denoted 
by A^j. 
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Definition 6 In a m x n matrix A we specify any k{< min{m,n}) different 
rows ii,i2,...,ik and the same number of different columns. Tlie elements 
appearing at the intersections of these rows and columns form a square matrix 
of order k. We call this matrix a principal block of order k of the original 
matrix A; it is denoted by 



M 



or M — ... 
rows and columns. 



"12, ^k 



M*,^'*^ for short, where ii, i2, ik are the numbers of the selected 



Definition 7 If in the original matrix A we delete the rows and columns which 
make up the block M, then the remaining elements form a {n — k) x (m — k) 
matrix. We call this matrix the complementary block of the block M, and is 
denoted by the symbol M 



J^ll,t2, 
tl,l2,- 



■,ik ' 



Definition 8 In a m x n matrix A we specify any k{< mm{m, n}) different 
rows ^l,^2,...,^fe and h{< min{m,n}) different columns ji, j2, jh- The 
elements appearing at the intersections of these rows and columns form a 
k X h matrix. We call this matrix a block of order k x h oi the original 
matrix A; it is denoted by 



M 



J2 



'^12,31 '^12,32 



or M 



Mn,32,. 



■,3h 



■ '^il,3h \ 

■ ^i2,jh 

■ ^ik,3h I 



for short, where i\^i2- ■■■•ik are the numbers of the selected 



rows and ji, j2, ■■■,3h the numbers of the selected columns. 

For the underlying set A of the arguments of AF ^ we may enumerate it 
by using natural numbers. Contrasting with the form A — {a, ft, ...}, it is 
more convenience to put A — {1, 2, ...,n} if the cardinality of A is large. In 
fact, this arrangement has an obvious advantage for computing, and we will 
follow this arrangement in the below discussion. 

Definition 9 Let F = (^4, K) be an AF ^ in which the cardinality of A is n. 
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The matrix of F is an n x n matrix, its entries is determined by the following 
rule: 

(1) ai,j = 1 if e R; 

(2) a„ =Oif {t,j)^R; 

Example 10 Consider the argumentation framework F = [A,R), where 
A = {1, 2, 3} and i? = {(1, 2), (2, 3), (3, 1)}. By the definition we have the 
following matrix of F — {A, R): 

(III) 

\i o; 



Example 11 Given an argumentation framework F = [A,R), where A — 
{1, 2, 3, 4} and R = {{1,2), (1, 3), (2, 1), (2, 3), (3, 4)}. By the definition we 
have the following matrix of F = [A, R): 

/ 1 1 \ 

10 10 
1 

V / 

In comparison with graph-theoretic way and mathematical logic way, the 
matrix of an argumentation framework has many excellent features. First, it 
possess a concise mathematical format. Secondly, it contains all information 
of the AF by combining the arguments with attack relation in a specific man- 
ner in the matrix M{F). Also, it can be deal with by program on computer. 
The most important is that we can import the knowledge of matrix to the 
research of argumentation frameworks. 

5. Handling controversial arguments by matrix 
in AF 



Example 12 Given an argumentation framework F = {A,R), where A = 
{1,2,3,4,5,6} and R = {(2. 1). (3, 1), (4, 3), (5, 2), (5, 4), (6, 3)}. Then, F 
can be represented by a directed graph as follows. 



8 



It is obviously that 1 is defended by 5. Next, we study the structure of 
the matrix of F = {A, R) to find the reflection of defence relation between 5 
and 1. First, let us write out the matrix of F; 

/OOOOOOX 
1 

1 

1 ■ 

10 10 
V 1 / 

In the column vector (column 1), 02,1 = 1 means that (2, 1) G R, and 
thus the argument 2 attacks the argument 1. In the row vector F5^^,(row 5), 
05^2 = 1 means that (5, 2) G R, and thus the argument 5 attacks the argument 
2. By combination, 02,1 = 1 and 05^2 = 1 in the matrix M{F) ensure the fact 
that 1 is defended by 5. This can be come down to the element 65 1 7^ in 
the matrix = B = (bij). By a similar discussion, we can see that 03 1 = 1 
and 04^3 = 1 in the matrix M[F) play the similar role to guarantee that 1 is 
defended by 4. 

In the column vector F^, 3(column 3), 04^3 = 1 means that (4,3) G R, 
and thus the argument 4 attacks the argument 3. In the row vector F*^5(row 
5), a.5,4 = 1 means that (5,4) G R, and thus the argument 5 attacks the 
argument 4. Therefore, in the matrix M[F) 04^3 = 1 and 05^4 = 1 ensure the 
fact that 3 is defended by 5. This can be come down to the element 65^3 7^ 
in the matrix — B — (bij). 

Further analysis indicates that the converse is also true. And, we can 
generalize this idea to obtain a matric method, by which the defence relation 
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between two arguments will be easily be determined. 

Theorem 13 Given an argumentation framework F — (A, R) with A — 
{1,2, ...,n}, i,j e A{1 < i.j < n). Then, j is defended by Hn F iff bij ^ 
in the matrix M'^{F) = B = 

Proof Assume that j is defended by i in F, then there is some 1 < t < n 
such that the argument i attacks the argument t, and the argument t attacks 
the argument j. This implies that {i,t) e R and {t,j) e R. Therefore, we 
have that a^^t = 1 and atj = 1. Since Ui^t is at the intersection of row i 
and column t, atj is at the intersection of row t and column j, we have that 
= o-i^ittij + ... + ai^t(it,j + ••• + o,i,nO'n,j 7^ in the matrix M^{F) = B. 
Conversely, suppose that 6j j 7^ in the matrix M'^{F) = B, i.e., bij = 
+ ••• + cii,tci't,j + ••• + (',i,n(in,j 7^ 0. Then, there is some 1 < t < n 
such that tti^tdtj 7^ 1- This implies that ai^t = 1 and a^j = 1, i.e., {i,t) e R 
and {t,j) e R. It follows that the argument i attacks the argument t, and 
the argument t attacks the argument j. This induce that the argument j is 
defended by the argument i. 

Remark: From the proof of the above theorem, we can deduce that bij — 
d^ic^ij + ••• + cii,t(it,j + ••• + ai,n(in,j = k H and only if, there are k different 
paths from i to j in F, whose length is 2. 

Example (cont) In this example, we can also find out that the argument 5 
indirectly attacks the argument 1, while the argument 1 is defended by the 
argument 5. Since the argument 1 is defended by the argument 4, and the 
argument 5 attacks the argument 4. 

Next, we study the structure of the matrix M(F) of F to find the refiec- 
tion of indirect attack relation between 5 and 1. 

In the column vector M^(F)*^i (column 1), 64 i = 1 means that the argu- 
ment 1 is defended by the argument 4. In the row vector F5^*(row 5), 05,4 — 1 
means that (5, 4) e R, i.e., the argument 5 attacks the argument 4. By com- 
bination, 64 1 = 1 in the matrix M'^{F) = B and 05 4 = 1 in the matrix M{F) 
ensure the fact that the argument 5 indirectly attacks the argument 1. This 
can be come down to the element Cs^i 7^ in the matrix M^{F) = C = (cij). 

Further discussion tell us that the converse is also true. We generalize this 
idea and give the matric method to determine the indirect attack relation 
between two arguments as follows. 

Theorem 14 Given an argumentation framework F — {A, R) with A — 
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{1, 2, n}, i,j G A{1 < i,j < n). Then, i indirectly attacks j in F iff there 
is some odd number k such that m{k)ij ^ in the matrix M^[F) — M{k) — 

{m{k)s,t)- 

Proof Assume that i indirectly attadcs j in F, then there are 1 < ii^i2- ik-i ^ 
n such that the argument i attacks the argument ii, the argument ii attacks 
the argument i2, and the argument ik-i attacks the argument j, where k 
is an odd number. This implies that (i, zi), (ii, ^2), (ifc-i, j) G R. There- 
fore, we have that Oj^j^ = l^ai^^i^ = 1, ajj._j j = 1. Since Cj^ij is at the 
intersection of row i and column ii, ai^^i^ at the intersection of row ii and 
column 12-1 aik-i,3 at the intersection of row ik-\ and column j, we have 
that 

1^^(^)1,12 = aiAai,i2 + ■■■+(J'i,iiCi'ii,i2 + ■■■+ci'i,nO'n,i2 7^ in the matrix (F) = 
M(2) = (m(2),,), 

m(3)i,i3 = "^(2)i,iai,j3 + ••• + 771(2)^^^20^2,^3 + ... + m(3)j,„a„,j3 7^ in the 
matrix M^{F) = M'^{F)M{F) = M(3) = {m{3)s,t), 



m{k)ij = m{k-l)i^iaij + ...+m{k-l)i^i^_^ai^_^j + ...+rn{k-l)i^nan,j 
in the matrix M*^(F) = M''-\F)M{F) = M{k) = {m{k)s,t). 

Conversely, suppose that m{k)ij 7^ in the matrix M''{F) = M^~^{F)M{F), 
i.e., m(A; — l)jjai j+m(A; — l)j,2fl2j + ...+m(A; — l)i,„a„ J 7^ 0, where k is an odd 
number. Then, there is some 1 < ii < n such that aj^j = 1 (in the matrix 
M{F) = (oij)) and m{k-l)i,i^ ^ (in the matrix M*=-i(F) = (m(A;-l),,t)). 
Since m(A;-l)i,i.^ = m(A;-2)i_iai,ii +m(A;-2)j,2a2,ii + --- + "^(/^-2)i,nan,ii 7^ 
in the matrix M^^^iF) = M'^~'^{F)M{F), there is some 1 < ^2 < such 
that ai2,n = ^ (i^ the matrix M{F)) and m(A; — 2)j,j2 7^ (iu the matrix 
M^^^{F) = {m{k — 2)s^t))- By similar discussion, we can find out 1 < 
13,14, ...,ik-i < n such that 0,3,^2 = I,ai4,j3 = 1, «ifc-i,ifc-2 = ^^(^i,ik-i = 1- 
Therefore, we have (i,ifc_i), {ik-i,ik-2), (13,12), («2,«i), («i, j) e R, i.e., the 
argument i attacks the argument ik-i, the argument ik-i attacks the argu- 
ment ik-2, the argument ii attacks the argument j. Since k is an odd 
number, we conclude that the argument i indirectly attacks the argument j. 

For the indirect defence relation between two arguments in an argumen- 
tation framework, we have a similar result as follows, which can be proved 
by referring to the proof of theorem 13 and theorem 14. 

Theorem 15 Given an argTimentation framework F = {A, R) with A — 
{1,2, ....n}, i.j G A{1 <i,j < n). Then, i indirectly defends j in F iff there 
is some even number k which is greater than 2 such that m{k)ij 7^ in the 
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matrix M^{F) = (m(A;),,t). 
Remark: In theorem 15, the determination of indirect defence relation between 
two arguments does not involve k = 2, but it is obvious that theorem 13 and 
theorem 15 does have the same core feature. For the sake of coherence, we 
rewrite theorem 13 as follows. 

Theorem 16 Given an argumentation framework F — {A,R) with A — 
{1,2, ...,n}, i,j e A{1 <i,j < n). Then, i defends j in F iff m{2)ij 7^ in 
the matrix M'^{F) = {m{2)s,t)- 

From the above discussion, we summarize a matrix method for deter- 
mining the "controversial arguments" in AF. It is important in the theoretic 
sense, and we will refine it to a very perfect grade later on. 

Theorem 17 Given an argumentation framework F = [A, R) with A = 
{1,2, ...,n}, i,j e ^4(1 < i,j < n). Then, i is controversial w.r.t j iff there 
are odd number 3 < k < n and even number 2 < I < n such that m{k)ij 7^ 
in the matrix M^{F) = M{k) — {m{k)s,t) and m{l)ij 7^ in the matrix 
M'{F) = M{1) = (m(OM)- 

Further observation indicates that the odd number k in theorem 14 and 
the even number k in theorem 15 can be limited to not greater than n. 
This fact will bring us a great deal of benefit in determining the indirect 
attack relation and indirect defence relation between two arguments in AF 
by computing the matrix M'^[F). 

Theorem 18 Given an argumentation framework F = {A, R) with A = 
{1, 2, n}. If there is a path from ii to i^^i satisfying that (ii, ^2)1 (^2i "^3)) •••) (^fe, ^fe+i) G 
R. Then, there is some number r < n such that m(ii, ik+i) 7^ in the matrix 
M"*(F). 

Proof Without lost of generahty, we assume that ii < ik+i and it 7^ it+i 
ioT 1 < t < k. For the argument i2 G A, we put the ti to be the last 
one in the sequence 2,3, ...,/c (correspond to the sequence 12,1^, such 
that ifj equals to 12. Then, there is a path from ii to i^+i satisfying that 
(^ti,«ti+i), (iti+i,iti+2), {ik,ik+i) e R- For the argument ij^+i, we 
put the t2 to be the last one in the sequence + 1, ti + 2, A; such that it^ 
equals to it^+i. Then, there is a path from ii to ik+i satisfying that 

This process will be end at some step, and we finally obtain a path from 
ii to ik+i such that (ii, ijj, (it,, i^J, (it^, i^g), (i^^.,, itj, (i^^, ifc+i) G R. 
It follows that aii,i(, = l^ai^^^i^^ = 1, ajj^_jj.^j = 1, and thus we have 
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7^ in the matrix M'^{F) (just as the proof in first paragraph of 
theorem 14). From the selection of it-^^it^, we conclude that they are 

different from each other, and thus r < n. 

For each argumentation framework F = {A,R) with A = {1,2, ...,n}. If 
n = 2/c is an even number, then we define the matrix M^[F) = {m{E)s^t) = 
M^{F) + M^{F) + ...,M'^\F), and M0{F) = {m{0)s,t) = M\F) + M\F) + 
...,M'^^'^{F). If n = 2/c + 1 is an odd number, then we define the ma- 
trix M^{F) = {m{E),^t) = M^{F) + M^{F) + M'^''{F), and M°(F) = 
{m{0)s,t) = M3(F) + M^{F) + M2'=+1(F). 

By theorem 14, theorem 15, and theorem 16, we claim that m{E)ij ^ 
in the matrix M^{F) if and only if there is some k >1 such that m{2k)ij ^ 
in the matrix M'^^{F) = M{2k) = {m{2k)s,t), and m{0)ij 7^ in the matrix 
M^{F) if and only if there is some k > 1 such that m(2k + 7^ in the 
matrix M'^^^^{F) = M{2k + 1) = {m{2k + l)^,^). With this preparation, we 
can improve the above matrix method to be a powerful tool for finding out 
the "controversial arguments" in AF as follows. 

Corollary 19 Given an argumentation framework F = [A, R) with A = 
{l,2,...,n}, i,j e A{1 < i,j < n). Then, i is controversial w.r.t j iff 
m(0)ij 7^ in the matrix M^{F) = (m(0)s,t) and m(E)ij 7^ in the 
matrix M^{F) = {m{E)s,t). 

By this corollary, we only need to computer the two matrices M'~'[F) and 
M^{F) for any argumentation framework F = {A, R) with A = {1,2, n}. 
Then, by checking the elements of them we will find all the "controversial ar- 
guments" in F. If both m{0)ij and m{E)ij are nonzero, then i is controver- 
sial w.r.t j. Otherwise, i is not controversial w.r.t j. Compare with checking 
directed graph, computing matrices has great advantage in determining the 
" controversial arguments" . We only need to computer the matrices without 
any comparing and reasoning on the directed graph. Especially when the AF 
has large number of arguments, writing a directed graph is not an easy thing. 
Furthermore, the computing of matrices can be carry out on computer easily. 

6. Determination of the stable p-extensions 

For convenience, from this section we assume that the sequences ii,i2, ■■■,'ik 
and ji,j2, ■■■,jh are all increasing. 

Definition 20 [20] Let F = [A, R) be an argumentation framework with A = 
{l,2,...,n}, M{F) = (ttij) is the matrix of F, and 5" — {ii,i2, ■■■,ik} C A. 
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The principal block 



•,«fe 



*«2,«1 



\ a 



"11 ,«2 



n2,«2 



*H>«2 



^i2,ifc 



of order A; in the matrix M{F) is called the c/-block of 5", and denoted by 
M^f for short. 

In other words, the elements appearing at the intersection of rows ii, 12, ■■■,ik 
and the same number columns in the matrix M(F) form the c/-block M'^^ 
of S. 

Definition 21 [20] Let F = {A,R) be an argumentation framework with 
A = 1,2, n, M{F) = {ttij) is the matrix of F, and S = {ii, 12, ■■■lik] C A 
is a stable extension of F. We say that the k xh block 



jl,j2,-,jh 



^12, jl ^12,32 



32 



''^2,3h 



''ik,3h 



I 



in the matrix M{F) is the s-block of 5, where {ji,j2, ■■■,jh} = ^\'S'. Usually, 
we denote it by for short. 

Namely, the elements appearing at the intersection of rows ii,i2, ■■■,ik and 
columns ji, ^2, ■■■■,jh in the matrix M{F) form the s-block of S. 

For any argumentation framework F = {A, R) with A = {1,2, ...,n}, let 



M{F) 



be its matrix. We consider the matrix M'^{F) = {m{0) 



I. J J 



M^(F) + M^(F)H-... + M^''+^(F), where 2k + 1 is the greatest natural number 
which is less than n. It is obvious that m{0)ij = m{3)ij + m(5)ij + ... + 
m{2k + l)i,j- By theorem 14 and corollary 19, the argument i indirectly 
attacks the argument j if and only if there is some natural number 1 <t < k 
such that m{2t + l)ij = 1 which is equivalent to m{0)ij ^ 0. This fact leads 
to the following definition. 

Definition 22 Let F = [A, R) be an argumentation framework with A = 
{1,2, ■■■,n}, and S = {ii, 12, ik} C ^ is a stable p-extension of F. We say 
that the block 
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of order k in the matrix M^{F) of F is the p- block of S. 

In fact, the elements appearing at the intersection of rows ii, •••) ^A; and 
the same number columns in the matrix M*^(F) form thep-block -/^^(O)*^'*^' " '^ 
of 5. 

Theorem 23 [20] Given an argumentation framework F = {A,R) with A = 
{1,2, ...,n}, then S = {ii,i2, ...,ik} C ^ is a stable extension in F iff the 
c/-block M^f = Mll'J^'^''''J^ of 5" is zero and every column vector of its s-block 
= Mjllf^'---''Jl non-zero, where A\S ^ {ji, J2, jh}- 

Theorem 24 Given an argumentation framework F — (A, K) with A — 
{1,2, then 5" = {«i,«2, C ^ is a stable p-extension in F iff the 

following conditions hold: 

(1) The c/-block M^-^ = M^;:;;]^ of S is zero, 

(2) Every column vector of the s-block M* of S is non-zero, where A\S — 

(3) The p-block M^{0)'l;]^;-;X of is zero. 

Proof Assume that 5" is a stable p-extension, then the conditions (1) and 
(2) hold by definition 4 and theorem 23. For any is,it £ 'S'(l < s,t < k), 
we know that the argument it does not indirectly attack the argument is- 
So, we have that m{0)i^ = by corollary 19. It follows that the p-block 
MpiO)^Z::X of S is zero. 

Conversely, suppose that the conditions (1), (2) and (3) hold. Then, by 
theorem 23 5" is firstly a stable extension. For any it, ig £ -S'(l < s,t < k), we 
have m{0)i^^i^ = by condition (3). It follows that the argument it does not 
indirectly attack the argument ig- Therefore, we conclude that 5* is a stable 
p-extension. 

Remark: In this theorem, condition (1) ensures that 5" is a conflict-free set. 
And, condition (2) shows the feature of S that there are no indirect attack 
relation between any two arguments in S. 

7. Determination of the admissible p-extensions 



( m{0)i^^i^ m{0) 
m{0)i^^i^ m{0) 



12,12 
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Definition 25[20] Let F = {A,R) be an argumentation framework with 
A = {1,2, ...,n}, and S = {ii,i2, ■■■,ik} d A he an admissible extension of 
F. Then, the h x k block 






\ 



in the matrix M{F) of F is called the a-block of S, where {ji,j2, ■■■,jh} — 
^4 \ S*, and denoted by for short. 

In other words, the elements appearing at the intersection of rows ji, j2, ■■■,jh 
and columns ii,i2, ■■■,ik in the matrix M{F) of F form the a-block = 
Mtt"t of S. 

Theorem 26 [20] Given an argumentation framework F — [A, R) with A — 
{1,2, then S — {^1,^2, C A is an admissible extension in F iff 

the following conditions hold: 

(1) The c/-block M^f = M;;;4';;;;;J of S is zero, 

(2) The column vector of s-block of S corresponding to the non-zero 
row vector of the a-block of S is non-zero, where A\S — {ii,i2, ■■■■,jh}- 

According to the theorem 26 and the proof of theorem 24, it is easy 
to deduce the following result by which we can determine all admissible p- 
cxtcnsion in any argumentation framework. 

Theorem 27 Given an argumentation framework F = {A, R) with A = 
{1, 2, n}, then S = {ii, ^2, ik} C ^ is an admissible p-extension in F iff 
the following conditions hold: 

(1) The c/-block M'^f = M^Z:::S: of S is zero, 

(2) The column vector of s-block of S corresponding to the non-zero 
row vector of the a-block of S is non-zero, where A\S — {ji, J2, J/i}- 

(3) The p-block Mp(0)J;g;:::;^^ of S is zero. 

Remark: From the above theorem, we conclude that any stable p-extension 
must be a p-admissible set. And, this relation is clearly expressed by the 
s-block = -^ji,'i2r-jh of S in the matrix M{F), i.e., the condition every 
column vector of its s-block = M'^^'Z''"']'' are non-zero is stronger than 
that the column vector of s-block = ^jujll-- '!jh of ^ corresponding to the 
non-zero row vector of the a-block M" = Ml''f^'"''l^ of S are non-zero. 



11,12, — ,lk 
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For the determination of preferred p-extensions of an argumentation frame- 
work, we may compare all the p-admissible sets to find the maximal ones. 
By proposition 5, each maximal p-admissible set is a preferred p-extension 
of the AF. 

8. Determination of the complete p-extensions 

Definition 28[20] Let F — (A, R) be an argumentation framework with 
A = {1,2, ...,n}, and S — {ii,i2, ■■■,ik} C A is a complete extension of F. 
We say that the block 



%2,n %2,22 ■ ■ ■ %2,2fc 



of order h in the matrix M{F) of F is the c-block of S, where {ji,j2, ■■■,jh} = 
A\S. We often write it for short. 

In fact, the elements appearing at the intersection of rows ji,j2,---,jh 
and the same number columns in the matrix M(F) form the c-block M"^ — 

Lemma 29 [20] Let F = {A,R) be an argumentation framework with A = 
{1, 2, ■■■,n}, then S = {ii, 12, ik] C A is a complete extension of F iff 5* is 
an admissible set and each e S{1 <t<h)is not defended by S. 

Theorem 30 [20] Given an argumentation framework F = {A, R) with A = 
{l,2,...,n}, then the admissible set S = {ii,i2, ■■■,ik} C A is a complete 
extension in F iff the following conditions hold: 

(1) the column vector of s-block = ^ji%]-- '!jh ^ corresponding to 
the non-zero row vector of the c-block M'^ — M^,}'^,^''"'^,'' of S is zero, 

(2) the column vector of s-block = of S corresponding to 
the zero column vector of the c-block M'^ — Mll'll'''''^^ of S is non-zero, 

where A\S = {ji, J2, ■■■Jh}- 

For any p-admissible set S, the argument i E S is obviously acceptable 
w.r.t S and without indirect conflict with any argument of S. By definition 
4, the following lemma is an immediate result for 5" to be a complete p- 
extension. 

Lemma 31 Let F — (A, R) be an argumentation framework with A — 
{1,2, S = {^l,^2, --^ik} C ^, and ^ \ 5 = {ji,i2, --Jh}: then is a 



17 



complete p-extension of F iff 5* is a p- admissible set and for each 1 < t < h, 
jt e 5" is not defended by S or has indirect conflict with some element of S. 

From theorem 14 and theorem 15, the argument i indirectly defends the 
argument j in F if and only if m(2)ij 7^ in the matrix M'^{F), and the 
argument i indirectly attacks the argument j in F if and only ifm{0)ij 7^ in 
the matrix (F) . For the purpose of determining the complete p-extensions 
of an argumentation framework F, We introduce one class of blocks in the 
matrix M'^{F) and two classes of blocks in the matrix M'^{F). 

Definition 32 Let F = {A, R) be an argumentation framework with A = 
{1,2, ...,n}, S = {ii,i2, ■■■,ik} C A, and = {ji,j2, --Jh}- Then, we say 



t2,...,tk 

,32,— dh 



32 



■ M'^)il,3H \ 



in the matrix M'^{F) of F is the pcd-block of S. And we say that the k x h 
block 



HO)i2,3H 



in the matrix M'~'{F) of F is the pcal-block of the h x k block 



•3 k 
ih 



3h,l2 



in the matrix M'^(F) of F is the pca2-block of S. 

Namely, the elements appearing at the intersection of rows ii, 22, "^fc and 
columns Ji, J2) ■■■^jh in the matrix M'^{F) form the pcrf-block MP'^'^{2)J-^'J^"''y^ 
of 5", the elements appearing at the intersection of rows ii,i2,---,ik and 
columns ji,j2, J/j in the matrix M^[F) form the pcal-block MP'^^{Oyj^'j^''''^j^ 
of S, and the elements appearing at the intersection of rows ji, J2, ■■■,jh and 
columns ii, ^2, ifc in the matrix M'^(F) form the pca2-block MP'^'^{0)lli^''"j 
ofS. 



3h 
ik 
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For convenience, we denote MP'"^{2) = ^^''''(2)jl;|';.:'J,, Mp^''\0) = 
^pcai((3)n,|,...,| and MT""''^{0) = Mp^"^ iO)^j^;::jl^ . ' In 'light the above 
lemma, we give the matric method of determining the p-complete extensions 
in an argumentation framework. 

Theorem 33 Let F = {A,K) with A = {1,2, ...,n} be an argumentation 
framework, S = {ii, ^2, 4} C A, and A\S = {ji, J2, Jh}, then a p- 
admissible set 5" = {ii,i2, ■■■,'ik} C >1 is a p-complete extension in F iff for 
each jt ^ A \ S{1 < t < h), one of the following conditions hold: 

(1) The column vector MP'^{2)^j^ of the pcd-block MP'^{2) in the matrix 
M^{F) is zero, 

(2) The column vector MP'^^{0)^j^ of the pcdl-block Mp^'^O) in the 
matrix M"{F) IS nonzero, 

(3) The row vector MP'^'^(0)j^,^ of the pcd2-block MP'^'^{0) in the matrix 
M^(F) is nonzero. 

Proof Condition (1) ensures that jt & A \ S is not defended by S, i.e., jt is 
not acceptable w.r.t S, condition (2) means that jt G S* is attacked by some 
ir & S{1 < r < k), and condition (3) indicates that jt G 5* attacks some 
ir G S{1 < r < k). Any one of these conditions imphcs that jt does not 
belong to S, and thus the p-admissible set jS" is a complete p-extension. 

Conversely, suppose that S" is a complete p-extension. Then, by lemma 
31 S is certainly a p-admissible set. Furthermore, any jt E A\S should not 
be defended by S or has indirect conflict with some element of S in light of 
deflnition 4. Therefore, there must be one of the three conditions to hold. 

9. Conclusions and perspectives 

In this paper, we introduced the matrix M{F) of an argumentation frame- 
work F = {A, R). By the matrices M^{F) = {m{E)s,t) = M^{F)+M\F) + 

M2^(F) and M0{F) = (m(0),,t) = M^{F) + M\F) + M^^-\F), we 
give a matric method to find out the "controversial arguments". If we want 
to verify the indirect attack relation or indirect defence relation between two 
arguments, we only need to computer the related matrices M'^(F), M^{F) 
and M^(F). In order to study the prudent extensions in an argumentation 
frameworks, we also define the p-block -/Wp(O) -J^-^^;;;^-* of S, the pad-block 
MP'"^{2) = M{2)j^^-:X of S, the pcal-block MP'"'^{0) = MP''^^{0)J;^J-:X 
of S, and the pca2-block Mp^"-'^(0) = MP'''^{0)^j^;:J^ of S, and presented 
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several theorems to decide various prudent extensions (stable p-extension, 
p-admissible set, preferred p-extension, complete p-extension) of the AF, by 
blocks of the matrices M^(F) and M^{F) of the AF and relations between 
these blocks. Comparing with traditional way to deal with argumentation 
frameworks such as reasoning and directed graph, our matric method has 
the advantage of computability. If we want to find out all the "controver- 
sial arguments" or prudent extensions, we only need to computer the related 
matrices and blocks. More important is that we can apply the matrix the- 
ory into the research of argumentation frameworks, and this may bring a 
mathematical period of argumentation frameworks. 

Interestingly, the p-block -/^"(O)^^^^^'!!!'!^ of S corresponds to the determina- 
tion for 5* to be a stable p-extension (p-admissible set, complete p-extension 
respectively). And, the pcal-block M{Oy^]'^j^'"'^j^ of S is exactly the comple- 
mentary block of the pca2-block -^(O)]^'/^,'.'.'.','^'' of S. Also, we can determine 
the complete p-extensions of an AF by computing and checking the pad- block 
M*"^<^(2), the pcal-block M?"^«i(C>) and the pca2-block M^'^«2(C>). These facts 
indicate that there is indeed a corresponding relation between the argumen- 
tation framework and its matrix. So, we can investigate the structure and 
properties of an argumentation framework by using the theory and method 
of matrix. 

The prospective is that, we can find out the internal pattern of AFs and 
the relations between different objects which we concerned in AFs, by study- 
ing the related matrices and blocks of AFs. Our future goal is to develop 
the matrix method in the related areas of argumentation frameworks, such 
as argument acceptability, dialogue games, algorithm and complexity and so 
on [14, 19, 13, 12, 15, 16]. 
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